#include <bits/stdc++.h>
using namespace std;
priority_queue<int> S;

int main() {
  int m;
  cin >> m;
  for (int i = 1; i <= m; i++) {
    int op;
    cin >> op;
    if (op == 2) {
      cout << -S.top()<<endl;

      S.pop();

      
    } else {
      int x;
      cin >> x;
      S.push(-x)  ;
    }
  }

  return 0;
}
